/**
 * 求a的最小的因子p，满足p*p>a
 * a在1E12，一共10个case
 * 用根号算法跑到1E7，可行 
 */
#include <bits/stdc++.h>
using namespace std;

#include <bits/extc++.h>
using namespace __gnu_pbds;

using Real = long double;
using llt = long long;
using pii = pair<int, int>;
using vi = vector<int>;
using vvi = vector<vi>;

llt N;

llt proc(){
    llt ans = 0;
    for(llt i=1;i*i<N;++i){
        if(0 == N % i) ans = N / i; 
    }
    return ans;
}

int main(){
#ifndef ONLINE_JUDGE
    freopen("z.txt", "r", stdin);
#endif
    ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(0);
    int nofkase = 1;
    cin >> nofkase;
    while(nofkase--){
        cin >> N;
        cout << proc() << endl;
    }
    return 0;
}